A Center-Biased Hybrid Search (CBHS) Method for Block Motion Estimation
نویسندگان
چکیده
This paper proposes a new method for block motion estimation based on center-biased hybrid search (CBHS) that employ a hybrid of a compact X-shaped search and a diamond search. It has only 9 search points per block for the best case and, on average, 10.2 search points. CBHS is about 22.2 times faster than the fullsearch algorithm. This paper compares the popular suboptimal block-matching technique with CBHS in which both the processing speed and the accuracy of motion compensation are tested over widely used H.263 test video sequences.
منابع مشابه
An Advanced Center Biased Search Algorithm for Motion Estimation
Recent studies show that the motion vector distribution within the search window shows a center biased behavior. Based on this fact, an advanced center biased search algorithm for fast block motion estimation has been proposed in this paper. The algorithm drastically reduces the computational complexity by strict application of the Unimodal Error Surface Assumption. Improved error performance h...
متن کاملAdaptive search area for fast motion estimation
In this paper a new method for determining the search area for motion estimation algorithm based on block matching is suggested. In the proposed method the search area is adaptively found for each block of a frame. This search area is similar to that of the full search (FS) algorithm but smaller for most blocks of a frame. Therefore, the proposed algorithm is analogous to FS in terms of reg...
متن کاملA novel unrestricted center-biased diamond search algorithm for block motion estimation
The widespread use of block-based interframe motion estimation for video sequence compression in both MPEG and H.263 standards is due to its effectiveness and simplicity of implementation. Nevertheless, the high computational complexity of the full-search algorithm has motivated a host of suboptimal but faster search strategies. A popular example is the three-step search (TSS) algorithm. Howeve...
متن کاملChds: a Fast Search Algorithm for Motion Estimation in Video Coding Standards
In this paper, we propose a new hybrid Cross Hexagon Diamond Search algorithm (CHDS) using crossshaped search pattern as the initial step and asymmetric hexagon-shaped patterns and small diamond pattern as the subsequent steps for fast block motion estimation. In block motion estimation, search pattern with different shape or size and the center biased motion vector distribution characteristics...
متن کاملA Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation
Based on real-world image sequence characteristics of center-biased motion vector distribution, a Hexagonal (HS) algorithm with center-biased checking point pattern for fast block motion estimation is proposed. The HS is compared with full search (FS), four-step search (4SS), new three-step search (NTSS), and recently proposed diamond search (DS) methods. Experimental results show that the prop...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999